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#^ 2003/4/1 



[aai^si mm 
[ssaii 0001 

[X-tlS^XF] 2003.02.08 
[5*ai«S]S#|] G08G 

[gfS2| 93] Uiai^lOI^Sxl 3! y|b|^|0|fiSX|£| £J33^ 3I^S 

[&S2| NAVIGATION APPARATUS AND METHOD FOR CALCULATING OPT I MAI 

PATH 

[SSI ^^£J Al- 

[ggioi^cj 1-1998-104271-3 
[CH&IPJ] 

[ CH £| oj 2 H ] 9-1 998-000339-8 

[SS^IgJe^eiS] 2003-001449-1 

[ggSI S^SJI] CHOI.Yong Ik 

[?°Ji^3S] 690625-1036812 

442-706 

SJIEE ^£!A| &5§ #^S§!XIS!£IXI 202= 

1402s 

[^3] KR 

imx\i mmm *ii42££i ^3011 °iti m&, mm^ xii6o^°i 

Oil °l§f SSl^ Al- g m=?mUQ. CH £| oj 
0I2J^ (oj) 

[3IS*«!S] 20 Pj 29,000 S 

I^tfSaS] 6 S 6,000 SI 
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0 3 OS! 
[^AhS^S] 8 m 365,000 S 

400,000 SI 
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1020030008035 #^ 2003/4/1 

-H, 4l34 S-^^^lo] ^^^S^^^ofl ^7i^>^ ^fl3*13iL» ^#*> 

^ *fll 434, 71 X-l^ ^SC-flolEioflAi ^fi^H tfl-g-5)^ 

^ ^12 434, ^-71 ^-^^w 0 v^o.s. <?1^^: °J^^a^it #7i 

71 oi^s] ^^fl^^Bl yJf <y^£i^M^ ¥3^*3*13-1: 3l4HHf *H4 434, 

^ <?l^^a.^i# # "?l^^H^iL# ^*Rr *fl5 434, A oM ^13 43 *fl*l 

^7} 45 43^ t L v4^^^ji > a o v 7 ] *14tM4 2]^ ^a?} ^-^H^ 7] 

^^^s#s^-Ei 3#«H #^*Kr ^16 43* 5.^4. i4&H 

£ 4 
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1020030008035 <QA- 2003/4/1 

^lylTllol^^-^l ^ MltilTllol^^l^ ^^^s. 31^^ {NAVIGATION APPARATUS AND 
METHOD FOR CALCULATING OPTIMAL PATH} 

£ 1-& i4= .g^o] vilulTHol^^lofl cfl*V 71^ -"-51, 

51, 

£ 3a^r ^a] oflofl tt)-^. ^i^^^&l DB^l t^*l cllolE^lol^^ofl 

£ 3b^r <H "s a) oj-s. 0]^^3.^^.^ ^ZfL^ofl Cfl^j- ofl£. ^Bf 

£ 3ctt ^ 's a) oflofl n}=. Aj in *g 3^ t^o} ^v^ofl ^ ^ ^ 

51 4^ ^- <^ ^a] oflofl tc)-s. v|ltil7flc»lAl^l^ g^^g, Tfl^'tMl rfl*l 

£ 5 ifl^l i 7^ -g- ^a] oflofl 14s. ^^s. Tfl^s^^: ^1^1^ 
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1020030008035 %% QA'- 2003/4/1 

<9> ^\ lf§-7}, A^- ^-^^l-i-^^- GPSCGlobal Positioning System) ^*l^r 

IMIsM ^S-^sl <&t±. gps flai^^KU^, iflHlTflol^^le}- #)*r GPS 
°ll ^r*Rr 4^7fl£] ^JE, ^JE, JIJE ^ 14^^ 

^-e)^ ^€31 ol^tf. ^ ^vo] vilylTflol^^l^ GPSS^-E^ ^Al^ 

1- °l-g-*H ^^}y\ ^ 3H1 *J^tb ^ 3-3 *W 

<10> 5, l^r 4€- ^#3*1 ^WlTflol^^H cfltV 71^ £ 

^fl^l^t^-UlO)^ ^U^l<3^f(lll), GPS 3:S/r4PMll3) £ €^(115)3. o] 

3#^i=K GPS ^11^1-^(113)^ GPS^l ^sRf 4 
^7fl^ ^^JLsL-^E-l ^#51^ ^m(AT)« H*fi^*l^ ^> 

^■SSM: Tfl^tJ-. >^H«-(ii5)^ ^ *>°l3.4H ^ 

^E^M o^efl *H£<>1 3S\^ ^ i£f ^1^. 1i*fl^*l £^(111)^ 

JEtt GPS ^iL^^C 113)3.4- 3 ^Jfslr ^fl^l^l ^A>5l-S^r4 31^ 51 
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^^iL^r vil til »1 ol ^ ^H«-( 120) S ^l^t}. ^£^H7l^^-(130)^ *1 

(120)5. <ll7>t!:4. ^1^(150)^ (130)^1^ £1^*1^ *l£^iL ^ ^ 

71 ^ ^1 ^*Rr ^* MlwlTflol^ ^H-^(120)^ ^ti^H*] 

(111HH <£o};*l ^^.j. 7l^o.S ^*1<^ *l;Et-llo]Ei!- ^i^iL 7l^^-(130) 
<*1H SAlJf(150Hl Fl^. 

<11> tiltilTflo]^ ^ o]™-( 120)^ ^^7]-7l- ^-3*1-1- =L ^7)77}?] 2) 

Jl^M* ^fl^ ^^^^^.1- #^15. «H Zl #^7l^-E-1 5)^-^ 
711^ nfl ZL TflAlAlTi^o]- oj^ ^1^1- 2\ ^cf. vil^l 
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<is> on- if}-*! ^^Hfe, £ ^^«o V 

°1 

<15> x}B£o] Cf^- ^-5)^ SE^r ^ S^-g- ^ ^-f T^t-fl 

<16> ^. o1e ^ ^eflo^ ^1^^- ^.^*>7l 3*11 ^-^-S^, ^Sl *fll 

s.^ ^^^^ ^o] uilwl7llol^^ls«-Bl a^^^g. 4> 

<H1 7>^^ ^ol^ tflHlTflol^^l ^ viltilTflol^^l^ J^^S ^l^^l- 
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<i8> £ ^13 ^fl^s} ^fl^S^l 91% 



<19> ^-71 -E.^ ^*>7l ^*fl £ ^«1M *ll^Rr MlHlTflol^^lfe. s.^^1 

^, ^"71 3^*1 3 ^S^M ^fl^l^Ji* £^51 7) ^SC-llolE-lollA^ # 

7l ^7fliH*H cfl-g-si^ ^^fl^a^Jit 3#*Hr ^-71 H^fl^a^# 

7^1^*1 ^ si oi^^a^§Ji# -id^^H -^71 #^h^j±*1:sHMI 7i^>^ 

27-8 



1020030008035 #^ 2003/4/1 

#^-4, #4 *m*%3.%iLz\#^ ^4§ ^a^S.7> 4 #4 5*^4-1- 

-H #4 ^x\7\ i%3L$2L ^ -8-71 -^447> 

3.1- #^*r=- 44^4*^1- 4*" t_>4. 

<20> a ^. f A o V 7l s.^o. ^^ 7 ] Sftfft ^6\)X] 1^1 Hi 7(| o] ^ ^1 SI 44^ 

3. 4# H cH^ ^44 S-44444 43^5-2-^^1 444° : l o]&^$>\ ^4444 

4#4~b 41 444, 7l 4#£ 4£3H4°fl4 ^fl4]*H 4-^-4^ ^4^34 

3#*Rr 42 444, ^71 s.^^l^o.S #4 ^^^H^H^l 44 ?t 
4H» ^"71 43Et-IMEH*i 4#4tt 43 444, 44 ^4^H4iL4 4*3lK 1: 4 4 
7l 7l£^olt|S.^ 4^3.4^1-4 ^W^l 4*fl 7l ^44 447}^4» 

^-g-^H #4 <>1^44 ^o^^Ei z\ ol^^as.^]^ ¥ ^-^A]7i^ 44:4^ 
*114 444, 44 44 44^14 7^44 4^3.^ ¥4^*34441 4444 44 45L 
cilolBlS.^-Bl 4#4 °J^^a^it ^ 9l^^3.^M.m 44*Hr ^15 444, 

#71 7)13 44 44 44 45 44^ ^^K^K^, #71 1^1314 4^ 4^4 *8 
3.7> -i^H^ 71 4<^4 ?]^^at^El 4443.-I- 4#4<*l #^Rr 46 44* 
£^*Kr 4* ^<L3- ^4. 
<2i> ol§>, a. i^o} 4^4^ ajx| o^l s.^- ^*l*V #2:44 444 ^*b4. 

^ ^^tl ^4^1:£r 7>W *V 4^ ^14 €-4 ^t!: ^fiLlriEL 4441 jl 

^^-ofl -3-440]: tl-4. 2^ £ jM» #^^>7il *m ^ 4^ ^4 4^ ^ 
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ta 

o sT 



<22> H 2fe £ <U ^TlM^^l^ ^J3.^°fl tfl^V 71 

(120)oll tfl# 71^ ^£ol4. 
<23> £ 1 ^ £ 2# ^S}^ MlH] TUol^H-?. (120)^ H^^3L^#-9-(121), ^^3. 

3 #-¥-(123), ^^3^12*1^(125), ^^3^11^^(128) £ 

^^^5. 3#-¥-(129)S S^t}. vilal7llol^^^«.(i20)^ ^^fl^^^#^-(110)S.^ 
^fl^l^^ ^l3£^^L7l^^-(130)S.-?-Bl ^Sc-llolEil- o]-g-^cr| 

<24> A>-g-^7l- ^^(160)1- ^-*fl S^^}^ ^2} ^jl^ ig.fr <^ 

^fl^*l^*^(110)TT =L a^^S-JL^^^^] ^TleH ^^^^l^til- 

<25> ^LE^ ^^fl^^]^ #^-(110)^^-^1 ^7fl^*l^li# ^l)^3^#Jf (121) 

<26> £1^3^ #^-(123)^ ^^^3.^#^-(121)5.^-Ei ^fl^S^l- 

^iL (130H] *R V ^I *1 5.31 ^ ^*U^3^iL°fl 91^^: 3# 

tl^^H^#^-(123)^ ^lSLtlHE-H *\^& ^at ^*l^j± §1 yj-^iLofl 

<27> ^^3^ ^^-(125)^ ^11^3^ #^-(121) ^ <?1^3^#Jf(123) A^^-S, 

^ ^#^^1- ^^«>ol- ^e»^ =^^71^(128)^ ^^^Ji^^f 
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(125 W ^^a^ii^i- # °j^^3^as 

<28> ^5.7)1^(127)^ ^^^3.^^.^^(125)5.^^ ^fi^H^H ^ <y^H^S. 

*1« ^71 °l^*flSj -^^^a1^ Tft&^tl. ^ ^5.7)1^(127)^ fUfl^S 

^ ^^^5.^^*011 ^7l*H o]^7> ^*11^5.°1H <y^55 *1<^ «fl 
*H3 sUSlHM £*Hr*l<i) o^K^r ^t}jL, o^o} ^l^yj-^ol B>V|fe. ^ zl & 
^ 7] S\#7}&x]^3. *\£. cl-STfl 7HM#^JiH ¥3^*3 

sflo> -fS^ofl 7pj-Al^>ol o. S ^5l<>| $X^, ^ 

^^^^£^1 ^1*11 ^MH*HI 7>^Al^-(l«-)^. Dltt Sfl^ ^^^5^1 

^^^1^5 7)l#th=K 

nfl, zfzfcq 7p c >Al^ '0, 1, 2, 3'°.5 -£3*Hr 3 <>1 w^^r}-. 0]%.^ - 

s J^^t £^*>7> 4dJL«Hr ^l^aj-^o.s. ^-£§>7l ^^-olcf. 
<30> ^5711^(127)^ °J^^S1 ¥^^^^1^ til^lsr>^ ^^21 <>1^5# 

*i^*H ^ ^l^^s^ji* a^JM^HM 128)41 ^^-tb^. ^5t)1^ 
(127)^ ^^a^JM #-^(128)41 ^^1# ^l^^a^i.7> nfl^l # 

^a^ii^^c 128)^1 ^3^-5 sl^a^n-i- ^^^a^a.5 ^^^-ji zl 
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V 1020030008035 #^ ^^>: 2003/4/1 

<3i> ^g, ^^711^(127)^ #^1^ ^2)^ £f o)ifHrRr # 

^sfi 71 #^1 ^ oliflofl i^=<*fl 7] ^^7>#^1 

<32> s|^^S.^#^-(129)^ ^^^3^11^^(128)^ ^3*1* ^^H^jiL 

<33> S. 3a ifl*] £ 3ctt «] A] A] e4|6|| tt)- = ullwlTflol^^l^^ ^3 

<34> £ 3a^r *S <*H 4^- ^l-S^iL^ DBU0H tfl^ cfl o] e] yfl o] ^^p- 

2i6\] rflt!" M-Ej-Ml 5. 1 ^ £ 3a» #2:^>^ ( IM^^. *1 JE^JJi^ 

Jf(130)°lH ^*Kr xl^dlolE^ ^3ID(ll)/^ol(i 2 )/^^^^ £ (i3)/« 0 V^^a. 
(14)1- S^-^. ^o](i2)^ cfl-g-S]^ ^^Vjl, 3§^-^^ £(13 )^ cfl 

<35> £ 3b^r ^ oflofl rtj-e <y^^a^il(30)^ ^^^1 tfltir <^1S 

M-Ef^H 5^14. S. 2 ^ 5L 3b* ^S^, ^l^^H^Ji^ ^(125)^1 ^*Rr 91 
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^ £2.^(30)^ ^3.ID(31)/ol^^3lD(32)/^sSAl^ti(33)/7pJ-Al^-^ti(34)/^^ 
^llb^^-(35)/ i r^^^>^a-(36)# S^i}. 
<36> £ 3c^ ^ ^1 <*H ^ 3.^51(20)31 tfl^ 

i4e)-^ £^o]i^. S. 2 ^ S. 3c-* ^S}^, ^ ^ 3^*1 *cHf( 128) <HH ^B]*Kr 
^3^(20)^ ^3lD(21)/°l€^3ID(22)/¥3 A l^li(23)l- S^W. 

<37> c 4^ ^ oflofl tfl u] 71101^^-^1^ ^^S. Tll^-lH tfl 

^Bl jL#iolcf. J£ 2 ^ £ 41- igj-^o) Qj c^lofl VflHlTlM^ 

<38> £ ig-xgo} Vilyl7llol^^7> #3V£ ol^C^^tfl, ^, ol*> <x}^<o]^ 

-a^i^oi 2^%^ il^*}^ vilalTHol^^l^ ^fl^l^ 

#^-(110)^ *fl# €*ll3*l^iL# ^#^(^1^1). ^U^3^#Jf(i2i)^ 7i 

7l 7^V^ ^S^olE^ollA^ #71 ^fl^H ^71)^3.^^.1- ^ 

#^(S110) . <y^3^#-f (123)^r ^fl^S^-fr^f (121)S^Ei ^fl*g3^1iL-I- ^ 

«>J1 ZL ^fl^S^Ml 2]7^H 7l Al#^ Al£tllolE-lS.^-Bl S-^Alw o V^O_S ^1]^3 

(S120). 

<39> HElJL, #^1^^-Ei S.^^l^lol 711^4^ # 3} ^S.7> 7l 

^ °wi s^-si^ii- ^<y*>T}(S130). n 14 ^ Hl^fl ^E.7> 71 

^ oliJH i^^l £>0_^ Aj. 7 l 2)^71-^^1- ^-g-t!: ^^^l^^l ^*fl ^ 
3^ °J^^3f ^^tti=f(S150). 0} nH ( J^B^l-fr ^-g-^ ^^Al^^.1- A>^^7l 
^*fl 4 3\&7}&x]*gg. 71 £^ 7>#Al^^» Ol-g-^. 
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<40> ^ > % g*q ^a7> 7l/i^ ^ ^l^-lH^ 7 \^y]^ D] 

^tWS140). O}^ x}*$0] ,Jj\6\)*] ^^\^S.^ O] 7j\^r T#X]z>}7] ^ 

<4i> ZL&lJI, 2]f2jAS ^37} ^-3*1* if-*}^ ^a^l* ^<?1*H(S160) 

3)f^aa ^37} ^-^^lS 2.&*t ZL <*d«j^ ^a^ 

at- ^(S170) n. °J^^at1 ifiSH ^^7>^^1# 3] 3^ <y^a £ 

^ 4^(S150)^- til 4 ^ , #!»^ ^37} ^-^^11- af-^ 7] 

^€ °J^^^t^El a^T^ai- ^fsM #3^KS180). 

<42> ^ 2)3^^*^(129)7} ^^^3.^i7^V«-(i28)ofl *$EL^*L^ # 

*1» £«-*Rr ^H7> 5^*13 ^J=L # 71 7-1^ ^a^a# # 3£ 

^a7> sjo.^ n ^aa-fBi #^-7]^i ^d^^a^^. 71^(128)^ t^^S 

<43> a 5 vfl^] a 7^r ^ ^3X| aflofl p}^ ^^^S 74l^V3l-^^r 1a]^0 S 

<44> a 5^ <H ofloll af-E sl^^S. Tfl^-^-g: oflAl^as ^^*}7l ^ 

a^oicf. a 97fl5] tH(i)t^ viiwi^oi^^ion^ ^a(^*|^a) 
^^>7i ^ ?Ha, aa( a}oio] ^ )# A>G i^ a- 

M-^a, zl 3^3. ^ofl 7l7fl£ <£4^ *fl^ ^a^ ^t7laoia, ^71 
i^fi ^1 7i^fl^ ^7>^ zl ^asi ^^Ai^ai- M-bI-W. a 5^ <^HH^ 
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sHtaCMfe ^*H4H*1» sai«i4. 
<45> s. 6 ^ £ 7£r £ 5^1 *8a«*lH ^^^st 31^>7l A ^lls # 

^H^iL^-r-CS 2^1 '128') ^ ^^^a-^^-^^CS 29] '125' HI 7^5}^ *jiL 
1-^1 tfl# ofl* ^-titf. 

<46> 5. 6^1 stepl^- %^*>^ ^*fl ^H(^HAH1 ^J±7> 

^^H^j±7^Jf(j= 29] '128' H ^^-€4. H *HHfl^ £ 6°fl «>^- £4 

. .£ 7^ step2# #2:^ ^^H^iL^^HfCJE. 29] ' 128 ' ) ^1 7R>€ ^HC^HAH 

(£ 29] , 125')^1 ^^rf. 7RVifl<*^ £ 7o11 <^H^ u}<4 ^, °l^H^li 

^#^(5. 22] ' 125' *fl^^a_ID/ol^i^a_ID/2|^i^a./^^l^^Al^ ti/^ip^ 

*1 Ib^i-/^ #7"H§^1 /#^1 s| ^7]-^^ /^ a7}^Ai ^>^^/- ^ ^7H>a] ^ 

< 47 > ^Y^^m^^ *fl^3.Sl ^Al^Vs}- ol^^a.^ Y^^: ^ 

< 48 > #^-^1 S^B^l^r 71 ^€ #^1 if"^ 3-g-£]^r 
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<49> s. 70] ^tHH 7HM ^JiLsi ItJl^I ^3 QA'*-*} (L) 

1- '2', ^^7>^^1(R)« T, 2j^7l-^l(S)» '0' , ^7>#^1(LP)» 
'4', #7>f^l (RP)» '2', 3*1 7>^*1 (SP)-S- 'O'SLS. ^ 

<50> 5. 7^ step2°lH¥ ^aB7> 5= 6^ step33f £o] *m*%3.$3. 

a^§ ii^^-«-oil ^sJjl, £ 7^ s tep6«*Hfe ^aR°l £ 6^ s tep7^ £o] 

<51> ol^ £o] £H ^^cfl tfl^ #^1^^7>^^1 ^ ^^7>^^1# 3-§-*H 

¥^^l^^-« tH^Kh, zz. ^-^H^i^l ^*fl ^13^ ^a* <d^*M *m*%3.$ 
9] *\}o\}*\ *gaus i^Rr zl -=-3*1 ^as-fEi #^1?}*1<3} °J^^3^it 
<52> -g- ^<HH¥ ^^1 ^*fl 7>3 

^€ ^1 °W 3* °V^3i ^-^^^ ^^^-^^^ ^.-^ ^cj] 

<sj*n 3«n ^o> *vcf. 
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» ^-§-*H ^^lS-^-Ei ^^^if #o_ S ^ ^ 

7}^^r ^ -M-7} Stir, t^^- ^7]B\^ 5LZ\T& 3)*)^S. 

7} o>v1 -^^alo] ^*JX|#,§- ZLBi^ ^^Sl- ^l^^S^ 4!3^£Ur 



27 '-17 



1020030008035 #^ ^7}: 2003/4/1 

11 

7l *H3*H1 tfl-g-slfe ^^^^it 3#*Hr ^11*83.3 #-¥-3, 

^"71 ^fl^S^iL^l 91% ^1 3.^3.9 3#*Rr <?1^3^1-¥-^, 

^ ^^^3.^^-71^5}, 

#7l ^^^3.^^.7^1-Ys.^-Ei ^^fl^a^ti 31 °J^^a^it zl ^ 

^3^iL £ tl^^H^^SrSl *1*^M1 3sfl 7] 5)#7>f^l« ^-g-^H -8-71 

3.^^.1- -id^*H #7} Ai^^3^^^-«.ofl 7-1 ^^^1^3, 

^^^3^^.7^^-S.^-Bl &r*\x}7} ^3^Ji ^ ^"71 ^-^7l7> S.^ *8 
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2] 
3] 

7l #^]^ olvfl^ll tfl*H 3^7}^ fi. 4 ^ 

4] 
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5] 

EH>H ^#*Rr *)13 434, 

^fl^a^n^ *i«^4 a o v 71 ^stfloiBis.^ °J^^a^at^l 

3*8 3- ¥3^*1 £b8: ^1^>^ ^14 434, 

°J^^3^1t ^ 2|33 ^^H^iM" *I^Rr ^15 434, 

A oM ^13 43 *fl*l A oM ^5 43* tiv^sj^, tiV^^^^ ^ ^ 

43* it^ ^±3. ^*]7)}°)^x}°] 2)^33- 7^^. 
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6] 

*|53N 91°]*], A oM ^13 43 £ xl^C-flolE^l ^31 ^*l^i± ^ 

7] 

7l -£3^ tfl*H 5)^7B^liLC|- C-l ^ 

8] 
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